The Lifting Scheme: a Construction of Second Generation Wavelets
نویسنده
چکیده
We present the lifting scheme, a simple construction of second generation wavelets; these are wavelets that are not necessarily translates and dilates of one fixed function. Such wavelets can be adapted to intervals, domains, surfaces, weights, and irregular samples. We show how the lifting scheme leads to a faster, in-place calculation of the wavelet transform. Several examples are included.
منابع مشابه
The Lifting Scheme: A New Philosophy in Biorthogonal Wavelet Constructions
In this paper we present the basic idea behind the lifting scheme, a new construction of biorthogonal wavelets which does not use the Fourier transform. In contrast with earlier papers we introduce lifting purely from a wavelet transform point of view and only consider the wavelet basis functions in a later stage. We show how lifting leads to a faster, fully in-place implementation of the wavel...
متن کاملThe Lifting Scheme : A New Philosophy in Biorthogonal Wavelet
In this paper we present the basic idea behind the lifting scheme, a new construction of biorthogonal wavelets which does not use the Fourier transform. In contrast with earlier papers we introduce lifting purely from a wavelet transform point of view and only consider the wavelet basis functions in a later stage. We show how lifting leads to a faster, fully in-place implementation of the wavel...
متن کاملInteger Wavelet Transforms using the Lifting Scheme
Due to its good decorrelating properties, the wavelet transform is a powerful tool for signal analysis. The lifting scheme is an efficient algorithm to calculate wavelet transforms and it allows for the construction of second-generation wavelets. Furthermore it can easily be converted to an integer transform, which is of great importance for multimedia applications. We show how the lifting sche...
متن کاملLifting Scheme of Wavelet Transform
The Wim Sweldens developed the lifting scheme for the construction of biorthogonal wavelets. The main feature of the lifting scheme is that all constructions are derived in the spatial domain. It does not require complex mathematical calculations that are required in traditional methods. Lifting scheme is simplest and efficient algorithm to calculate wavelet transforms. It does not depend on Fo...
متن کاملMultiresolution Wavelet Representations for Arbitrary Meshes
Wavelets and multiresolution analysis are instrumental for developing ee-cient methods for representing, storing and manipulating functions at various levels of detail. Although alternative methods such as hierarchical quadtrees or pyramidal models have been used to that eeect as well, wavelets have picked up increasing popularity in recent years due to their energy compactness, ee-ciency, and ...
متن کامل